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(54) Title: METHOD AND APPARATUS FOR PROVIDING RATE CONTROL IN A VIDEO ENCODER 



(57) Abstract 

A method and apparams are provided for con- 
trolling the quantization level in a digital video en- 
coder that comprises a plurality of parallel compres- 
sion engines (12). The input picture is partitioned 
into a number of panels (10) and each panel is pro- 
cessed by a distinct compression engine (12). A 
reference quantizer scale is determined before en- 
coding a frame of video. The reference quantizer 
scale is used at die first slice of every video image 
panel being processed by the video encoder. The 
quantizer scale at the last slice of the image panel 
is then forced to be the same as the first slice.. The 
forcing step can use a piecewise-linear feedback 
formula. A group of pictures (GOP) target bit rate 
is adjusted based on the number of film pictures 
arid non-film pictures currently in the processing 
pipeline of at least one of the compression engines. 
A higher target bit rate is provided for non-film 
pictures. A buffer (16) level of the video encoder 
is used to control the start of a new group of pic- 
tures (GOP). The start of a new GOP is delayed 
if the buffer (16) does not have sufficient space to 
accommodate an intra-K:oded (I) frame for the new 
GOP. ^ 
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METHOD AND APPARATUS FOR PROVIDING 
RATE CONTROL IN A VIDEO ENCODER 

This application claims priority from U.S. 
provisional application no. 60/102,800 filed 
5 October 2, 1998. 

BACKGROUND OF THE INVENTION 

The present invention relates to video processing, 
and more particularly to a method and apparatus for 
controlling the rate of data production by multiple 
encoding engines provided to compress video in a 
television encoder, such as a digital high definition 
television (HDTV) or standard definition television 
(SDTV) encoder. 

The following- references are relevant to this 
disclosure : 

1. Advanced Television Systems Committee (ATSC) 
A53 Standard entitled "ATSC Digital Television 
Standard. " 

2. ATSC A54 Standard entitled "Guide to the use 
of ATSC Digital Television Standard." 

3. ISO/IEC 13818-2 "Generic Coding of Moving 
Pictures and Associated Audio: Video" (MPEG2) . 

4. ISO/IEC JTC1/SC29/WG11/MPEG93/457 "MPEG2 Test 
Model 5." 

5. "Rate Control for the Grand Alliance Prototype 
Encoder," Siu-Wai Wu, memo distributed to the 
Grand Alliance Video Compression Specialist 
Group, November 1994. 



15 



20 
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Rate control is an essential part of a video 
encoder. In an HDTV encoder, the picture is processed 
using multiple encoding engines for data compression. 
These multiple encoding engines operate on the picture 
5 simultaneously, but share a common data buffer. Thus, 
the rate at which data is produced by the multiple 
engines must be carefully regulated in order to prevent 
buffer overflow, buffer underflow, and other 
problematic conditions. 

10 In the past, rate control algorithms have been 

proposed for use in conjunction with a single video 
compressor. See, e.g., "MPEG2 Test Model 5" referred to 
above. In the approach adopted by the Grand Alliance 
for encoding HDTV, the parallel encoding engines are 

15 synchronized at the video slice instead of frame level; 
thus, the rate control can be treated as if only a 
single compressor were provided. None of the prior art 
schemes provide a robust solution to the problem of 
regulating the rate of data production by a plurality 

20 of compressors, in order to control the quantization of 
a digital video encoder that uses parallel compression 
engines. 

It would be advantageous to provide an efficient 
rate control algorithm to regulate the rate of data 

25 production by multiple encoding engines to optimize 
video quality. It would be further advantageous to 
implement such an algorithm in the video encoder's 
existing controller microprocessor. The present 
invention provides a method and apparatus enjoying 

30 these and other advantages. 
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SUMMARY OF THE INVENTION 

In accordance with the present invention, rate 
control is provided in a video encoder having multiple 
5 compression engines that process a picture • 

simultaneously and share a common buffer. Nonlinear 
feedback is used to force a quantizer scale at the last 
slice of an image panel to be approximately the same as 
the quantizer scale at the first slice of the image 
10 panel. This avoids visible artifacts caused by abrupt 
changes in the quantizer scale at the panel boundaries. 

A target bit rate for a group of pictures (GOP) is 
adjusted based on the number of film pictures and non- 
film pictures currently in the processing pipeline of 
15 the compression engines. Since non-film processing in 
general requires a higher target bit rate, this 
adjustment allows the rate control algorithm to adapt 
when the video switches from film to non-film or vice 
versa . 

20 The buffer level is used to control the start of a 

new GOP. If there is not sufficient space in the 
buffer to accommodate the intra-coded (I) frame, the 
start of a new GOP is delayed. 

More particularly, methods and apparatus are 

25 provided for controlling the quantization in a digital 
video encoder that comprises a plurality of parallel 
compression engines. A target quantization level is 
determined for a video frame. The target quantization 
level is applied to the first slice of every video 

30 image panel of a plurality of panels representing the 
video frame and being processed in parallel by the 
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video encoder. The quantization level is driven toward 
the target quantization level at the last slice of each 
of the image panels. 

The driving step can use, for example, piecewise 
5 linear feedback to drive the quantization level of the 
last slice of each of the image panels toward the 
target quantization level. The feedback can compensate 
for variations in the quantization level between the 
first and last slice of each image panel. 
10 A group of pictures (GOP) target bit rate can be 

adjusted based on a number of film pictures and non- 
film pictures currently in a processing pipeline of at 
least one of the compression engines. A higher target 
bit rate can be provided for non-film pictures. 
15 A buffer level of the video encoder can be used to 

control the start of a new group of pictures (GOP) . 
The start of a new GOP is delayed if there is not 
sufficient space in the buffer to accommodate an intra- 
coded (I) frame for the new GOP. 
20 Every input picture can be partitioned into a 

fixed number of horizontal panels, wherein each of the 
panels is compressed by a separate compression engine. 
The panels can be simultaneously compressed during a 
frame time. The compressed panel data are stored 
25 locally at the compression engines for subsequent 

transfer to a video buffer of the video encoder within 
a next frame time. In order to form a transport 
packet, data are retrieved from the buffer at an 
average rate equal to a specified video bit rate 
30 whenever the buffer has at least one transport packet 
payload's worth of data. Null packets are substituted 
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for video packets to maintain a constant transport bit 
rate whenever the buffer level falls below one 
transport packet payload's worth of data. 

A reference quantizer scale is calculated for each 
5 of the compression engines . The reference quantizer 
scale is calculated based on an accumulation of 
quantizer scale values for the compression engine 
( PanelSumQuant ) , an accumulation of the number of bits 
generated on that compression engine ( PanelBitCount ) ; 

10 an accumulation of the number of macroblocks processed 
on that compression engine (PanelMbCount) ; and a 
fullness level of a video buffer of the video encoder 
(VideoBuf f erLevel) . The compression engine modifies its 
reference quantizer scale based on a local buffer 

15 fullness to generate a final quantizer scale value for 
use in quantization. A panic mode can be initiated by 
the compression engine if the final quantizer scale 
value is higher than a predetermined maximum value. 
The panic mode forces all or part of the DCT 

20 coefficient to take on a zero value. 

A method is also provided for controlling the rate 
at which data is processed by a digital video encoder 
using a plurality of parallel compression engines to 
compress successive macroblocks of video data . Frame 

25 level rate control is provided for successive video 
frames in accordance with a picture start interrupt 
service routine once per coded picture, Macroblock 
level rate control is provided in accordance with a 
rate control interrupt service routine a plurality of 

30 times per coded picture. 
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The picture start interrupt routine updates frame 
level statistical variables by processing data 
collected from a prior coded frame. A target bit rate 
is calculated for a new group of pictures (GOP) if a 
5 new frame to be processed comprises an intra-coded (I) 
frame. For every frame to be encoded, upper and lower 
limits are calculated for the number of bits that a new 
frame is allowed to generate. A target number of bits 
is computed for each frame and for each of a plurality 
10 of panels into which each frame is divided. The target 
number of bits can be computed by distributing the bits 
in proportion to relative complexity values of the 
video frames being processed. A frame target quantizer 
scale is calculated from the target number of bits 
15 computed for a frame. The frame target quantizer scale 
is provided to each of the plurality of compression 
engines as an initial reference quantizer scale for use 
in commencing coding of the video frame. 

In a preferred embodiment, the compression engines 
20 can force some of the Discrete Cosine Transform (DCT) 

coefficients of the video frame macroblocks to zero, if 
the reference quantizer scale is too high to maintain 
the number of bits that the new frame is allowed to 
generate within the applicable upper limit. 
25 The rate control interrupt service routine 

provides interrupts which initiate a modulation of a 
frame target quantizer scale. The modulation can be 
based on feedback to attempt to bring the actual number 
of bits for each of the video frame panels to the 
30 corresponding target number of bits for the panel. 
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BRIEF DESCRIPTION OF THE DRAWING 



Figure 1 is a block diagram illustrating an HDTV 
encoder with which the present invention may be 
utilized. 
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DETAILED DESCRIPTION OF THE INVENTION 



The present invention provides a method and 
apparatus for rate control in a digital video encoder that 
uses multiple compression engines running in parallel. In 
5 accordance with a preferred embodiment of the invention as 
illustrated in Figure 1, every input picture is 
partitioned into eight horizontal panels by an HDTV panel 
splitter 10. Each panel is then compressed by an 
individual video panel compressor 12, for example, the 

10 DvXpert chip available from C-Cube Microsystems of 1778 
McCarthy Blvd., Milpitas, CA 95035, USA. It should be 
appreciated that a different number of panels can be 
utilized, and that the invention can be implemented on 
video encoders other than the DvXpert encoder described 

15 herein. 

The panels into which the input pictures are 
partitioned are simultaneously compressed during a frame 
time. The compressed panel data are stored locally on the 
panel compressor, and then transferred to the primary 

20 video FIFO 16 ("video buffer") within the next frame time. 
Whenever the video FIFO 16 has at least one transport 
packet payload's worth of data (184 bytes), the bits are 
retrieved from the FIFO by a packet processor 18 at an 
average rate equal to the user specified video bit rate 

25 (bit_rate) . The retrieved bits are used to form a 

transport packet in accordance with the well known MPEG 
(Motion Picture Experts Group) standard. Whenever the 
FIFO level falls below 184 bytes, null packets will be 
substituted for video packets to maintain a constant 
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transport bit rate, effectively reducing the video bit 
rate. As illustrated in Figure 1, packet processor 18 
outputs the compressed bitstream. 

The rate control function is mainly performed by a 
master compression controller (MCC) 14. The MCC collects 
the statistics (PanelSumQuant, PanelBitCount , and 
PanelMbCount) from the panel compressors and the buffer 
level from the video FIFO, and then calculates an 8 bit 
reference quantizer scale (PanelQuant) for each panel 
compressor. The panel compressor then modifies the 
reference quantizer scale based on local activities and 
local buffer fullness to generate the final quantizer 
scale value to use for quantization. If the desired 
quantizer scale is higher than the maximum supported by 
the MPEG quantization table, the panel compressor may 
apply a panic mode and force some of the DCT (Discrete 
Cosine Transform) coefficients to zero. 

A sync interrupt generator 20, which receives the 
input HDTV video, generates a field sync interrupt to 
the MCC at the beginning of every input field, and a 
Rate-Control (RC) Sync interrupt periodically (e.g., 
every 1.67 ms for 10801 mode) within a field time. A 
field sync interrupt is qualified as a picture start if 
the panel compressors are ready to encode a new picture 
at the current field time. Rate control by the MCC is 
performed in two parts: (1) Frame level rate control is 
carried out at the Picture Start interrupt service 
routine once per coded picture; (2) Macroblock level 
rate control is carried out at the RC interrupt service 
routine up to 20 times per coded picture for 1080 line 
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interlaced (10801) mode (up to 10 times per coded 
picture for 720 line progressive scan (720P) mode) , On 
average, only about eight RC interrupts are used to 
regulate the quantization because the panel compressor 
only uses a portion of the field time to carry out the 
encoding process. 

The goal of rate control is to maintain a 
consistent video quality over time and over the 
picture. A basic assumption of the rate control 
algorithm is that the coding complexity of" a particular 
picture type is approximately constant from frame to 
frame of a steady scene, and is measured by the product 
of the average quantizer scale and the number of bits 
generated over the frame (or a panel) . The complexity 
of the current frame is normally estimated from that of 
the previous frame, except a when a scene change or 
fade-in from black is detected, in which case the 
complexity estimates are reset to some provisional 
values . 

At picture start interrupt, the MCC first updates 
all frame level statistical variables by processing the 
data collected from the last coded frame. A target bit 
rate for the new GOP is calculated if the upcoming 
frame is an intra-coded frame (I frame). The GOP 
target bit rate calculation aims to bring the encoder 
buffer to a consistently low level at the beginning of 
every GOP so that there is enough room in the buffer to 
accommodate the surge of bits produced by the new I 
frame . 

For every frame to be encoded, the MCC calculates 
the upper and lower limits on the number of bits that 
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the new frame is allowed to generate. These limits are 
based on the constraint that neither the encoder buffer 
nor the decoder buffer is allowed to overflow nor 
underflow. The MCC also computes the target number of 
bits to be generated for the frame and for each panel 
by distributing the bits in proportion to the relative 
complexity values. Then, a frame target quantizer 
scale is calculated from the target frame bit rate. 
The frame target quantizer scale is delivered to every 
one of the multiple panel compressors as the initial 
reference quantizer scale to start coding the frame. 

At each Rate Control Sync interrupt, the MCC 
modulates the frame target quantizer scale by a 
feedback mechanism which tries to bring the panel bit 
5 count to a value that equals the targets. If the 

accumulated bit count is approaching the upper limit 
that is calculated at the picture start, the modulated 
quantizer scale is further increased to slow down the 
production of bits. The resulting reference quantizer 
0 scale value is then clipped to fit into an eight bit 
integer value for delivery to every panel compressor. 

Upon receiving the reference quantizer scale, the 
panel compressor checks its local buffer level and 
increases the reference quantizer scale if needed to 
5 protect the buffer. The panel compressor may also 

force some DCT coefficients to be zero if the reference 
quantizer scale is too high. Then, adaptive 
quantization is performed in a manner similar to the 
MPEG Test Model 5 and the actual quantization scale is 
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looked up from the Moving Picture Experts Group (MPEG) 
quantization scale table* 

The following sections detail the operation of the 
rate control algorithm. 
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1. List of variables 



Name 


Default 
Value 


Description 


BitRate 


User 
define 


Elementary video bit rate (bits per second) 


N 


User 
define 


Nominal GOP Length 


M 


User 
define 


Temporal distance between consecutive I or P 
frames 


Mb 


N/A 


Nomina] number of B frames in a GOP 


Np 


N/A 


Nominal number of P frames in a GOP 


rramci\2ie 


User 
define 


Frame rate of the input video 


PanelSumQuant[0...7] 


N/A 


Accumulation of quantizer scale values on 
each panel compressor 


PanelBitCount[0...7] 


N/A 


i^uk^uiiiuiaiiuu ui uumucr or oils generaieu on 
each panel compressor 


AvgQuant 


N/A 


Average quantizer scale value of the frame just 
coded 


SumPanelBitCount 


N/A 


Total number of bits generated by all panel 
compressors combined for the ft^me just 
coded. In RC sync, this is the number of bits 
generated so far for the fi:ame. 


K[I,P3] 


0.75. 

1.0, 

0.75 


Weighting of I, P and B frames 


X[I,P,B] 


N/A 


Estimate of the coding complexity 
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StartupX[I,P,B] 


N/A 


Start up value of the coding complexity 
estimate. 


StartupQuant 


N/A 


Approximate minimum quantizer scale value 
to use for startup or scene change or fade in. 


HeaderBilCount 


N/A 


Number of bits in the picture and/or sequence 
header(s) of the frame just encoded. 


FrameBitCount 


N/A 


Total number of bits generated by the frame 
just encoded. 


VideoBufferLevel 


N/A 


Number of bits stored in the physical video 
FIFO 


EncoderBufferLevel 


N/A 


Total number of bits store in the encoder's 
buffers combined 


BufferDelay 


N/A 


Total buffer delay of the encoder and decoder 
combined. 


Targe tB u ffer Le ve 1 


N/A 


Approximate level of encoder buffer at the 
start of a new GOP 


GopDuration 


N/A 


Esrimate duration of the current GOP 


PipelineSize 


N/A 


Number of frames in the encoder's current 
processing pipeline 


PipelineRepeatFields 


N/A 


Number of repeated fields (3:2 pulldown) in 
mc encoaer s current processing pipeline. 


PictureDuration 


N/A 


Estimated duration of the current frame. 




0.75 


GOP feedback factor 


MaxJitter 


0.004 
second 


Maximum transport jitter in MPEG standard 


FrameMaxDecoder 


N/A 


Maximum number of bits the cunrent frame is 
allowed to generate, as constrained by decoder 
buffer. 
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FrameMaxEncoder N/A 



Maximum number of bits the current frame is 
allowed to generate, as constrained by encoder 
buffer. 



VideoFifoSize 
FrameMaxBits 



125829 Size of encoder's physical video FIFO 
12 bits 



I N/A 



Maximum number of bits the current frame is 
allowed to generate, as constrained by both 
encoder and decoder. 



InitialFrameTargetBits I N/A 



FrameTargetBits 



N/A 



Target number of bits to be generated by the 
current frame, withou t feedback. 

Target number of bits to be generated by the 
current frame. 



AllocationFactor[P.B] N/A Ratio of bit allocation to P and B frames. 



'ictureFeedback 



N/A 



Feedback of suipius of deficit of bits at picture 
level. 



a 



N/A Picaire feedback factor 



AccumulatedFrameTar | N/A 
getBits 



Accumulation of frame target bits since the 
beginning of the current GOP 



FrameMinTarget 



N/A 



Minimum number of bits to generate to 
prevent the encoder video FIFO from 
emptying. 



MaxTarget [I,P.B] N/A Maximum allowable value of Fr.n..T..„..a.. 



MinTarget (T ,P,B] 
FrameQuant 



MinFrameQuant 



Minimum allowable value of Fram eTargetBits 
Target quantizer value for the fr ame 
Smallest target quantizer value for the frame 



LastFrameQuant 
LastAvgQuant 



N/A 



N/A 



Target quantizer value of the last coded frame 
of the same p icture type 

Average of the actual quantizer scale of the last 
coded frame of the same picture type. 
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PartialFrameTargetBits 


N/A 


Portion of the FrameTargetBits as scaled by 
the number of macroblocks coded so far in the 
frame. 


PartialFrameMaxBits 


N/A 


Portion of the FrameMaxBits as scaled by the 
number of macroblocks coded so far in the 
frame. 


SumPanelMbCount 


N/A 


Number of macroblocks coded so far in the 
ft^me by all the panel compressors combined 


CurrentQuant 


N/A 


The modified quantizer scale value cuirently 
being used. 


Macrobl ocksPerFrame 


N/A 


Number of macroblocks in a fi^me. 


MaxRcQuant 


144 


Maximum quantizer scale value without 
invoking panic mode. 


MaxQuantNonlntraDC 
Mul 


N/A 


DC entry of the non intra quantization 
muliplication table for quantizer scale value of 
1 12 


PanicNonlntraDCMul 


N/A 


DC entry of the non intra panic table 


PanicThresholdl, 
PanicThreshold2, 
PanicThresholdS 


{75000 
0, 

500000, 
150000 
0} forP 
andB 
frames; 

{15000 
00, 

100000 
0, 

300000 
0} fori 
frame 


Thresholds of FrameMaxBits for Panic mode. 


LocalBufferSize 


345216 
Obits 


Size of the panel compressor's local buffer 
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LocalBufferLevel 


N/A 


Fullness of the panel compressor's local buffer 


PanelQuant 


N/A 


Actual quantizer scale value used by the panel 
compressor 



2. Initialization 



1) Set all parameters to default values according to Table 
1 and Table 2. 

2) The Packet Processor sends the data packet from the 
video FIFO as soon as. the first 184 bytes of the 
compressed data packet are written into the FIFO. 



3 . Configuration 

The rate control task receives the following 
configuration parameters: 

10 1. Elementary video stream bit rate (BitRate) . 

2. Nominal GOP length (N) . 

3. Temporal distance between every pair of I/P frames 
(M) . 

4. Video Format (1920x10801 or 1440x10801 or 
15 1280x720P) . 

5. Video frame rate (29,97 Hz or 30 Hz or 59.94 Hz or 
60 Hz) . 
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4. MCC Picture Start Interrupt 

A) Update Complexity Estimate From The Last Coded Frame 

First, the frame bit count and average quantizer 
scales are calculated from the data read from the panel 
compressors. The bit count used in the complexity 
calculation is only for the slice layer bits. The bits 
generated for the headers, which are generated by the 
MCC, are not included. 

AvgQuant = sum of PanelSumQuant over all 8 panels / 
number of macroblocks per frame 

SumPanelBitCount = sum of PanelBitCount over all 8 
panels 

These statistics are used to calculate the coding 
complexity of the previous coded picture as: 

AvgQuant * SumPanelBitCount 

It is assumed that the coding complexity for a 
particular picture type is relatively constant over a 
steady scene content, so that the complexity of a frame 
yet to be encoded may be estimated from the actual 
coding complexity of the most recently coded frames of 
the same picture type. Since I frames occur 
infrequently, only the most recently coded I frame is 
used as the complexity estimate (X[I]). as a 
compromise between stability and response speed, four 
most recently coded frames of the same picture type are 
used to generate the complexity estimate for P and B 
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frames. It should be appreciated that averaging more 
frames provides a more stable complexity estimate but a 
slower response time. Likewise, averaging fewer frames 
provides a less stable complexity estimate but a faster 
response time. 

The rate control algorithm maintains a queue to store 
the complexity values of the four most recently coded P 
frames, and a queue to store the complexity values of 
the four most recently coded B frames. The complexity 
estimate for P (or B) frame, X[P] (or X[B]), is then 
calculated as the average of the four complexity values 
stored in the P (or B) complexity queue. 

The complexity estimates for I, P and B frames are 
used to calculate the target quantizer scale value and 
the bit budget for upcoming frames to be encoded. 
Details are described in the following sections. 

Since the complexity estimates are computed from 
statistics generated from encoding the past frames, 
special handling is required at start up, scene change, 
or fade to reset the complexity estimate when the 
coding complexity from the past is not available or is 
not reliable. 

At startup, the I complexity estimate and the P and B 
complexity queues are initialized to a set of default 
startup complexity values (StartupX [I/P/B] ) . If the 
current frame to be encoded is the first I or P frame 
after fade-in from black or scene change, the I 
complexity estimate and the values stored in the P and 
B complexity queues are conditionally replaced by the 
default startup value. Every stored value in the P and 
B complexity queue and the I complexity, are compared 
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with the startup complexity. The stored complexity is 
replaced by the startup complexity if the stored 
complexity is smaller. 

If multiple scene changes occur within proximity to 
5 each other (e.g. flashes, special effects, or a bad 

edit), the complexity estimates are reset only once at 
the first scene change. This is achieved by skipping 
the reset if the complexity adjustment occurred in the 
previous P frame. 

10 The default startup complexities are moderate 

complexity values calculated based on the assumption 
that an I frame consumes approximately 4 times as many 
bits as a P frame, and B frames consume approximately 
20% fewer bits than P frames. This ratio of 

15 4.0:1.0:0.8 is obtained from empirical observations. 

Other values of I:P:B ratios are possible. Furthermore, 
the startup complexities assume a provisional average 
quantizer scale value (StartupQuant ) which varies 
linearly between 20 to 28 for bit rate values between 

20 10 Mbps to 26 Mbps . This provisional average quantizer 
value is clamped at 20 for bit rate values lower than 
10 Mbps, and at 28 for bit rate values higher than 26 
Mbps . 

25 The startup complexity values for I, P, and B frames 

are calculated as follows: 

StartupX [I] =: 4.0 * StartupQuant * N * (BitRate / 
FrameRate) / (4.0 + 1.0*Np + 0.8*Nb) 

StartupX [P] = 1.0 * StartupQuant * N * (BitRate / 
30 FrameRate) / (4.0 + 1.0*Np + 0.8*Nb) 
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StartupX [B] = 0.8 * StartupQuant * N * (BitRate / 
FrameRate) / (4.0 + 1.0*Np + 0.8*Nb) 

To accelerate the convergence of the P and B complexity 
estimate to the new scene, a state machine is 
implemented to handle the complexity update for the P 
and B frames following the complexity reset. 



1. For the initial I or P frame after scene change 
(or fade-in from black), the complexity estimates are 
set to the reset value before the frame is encoded. 
After encoding the initial frame, the complexity 
estimates are updated using the new encoding complexity 
(AvgQuant * SumPanelBitCount) . If the initial frame is 
an I frame, the I complexity estimate is updated. If 
the initial frame is a P frame, the entire P complexity 
15 queue is replaced by the new encoding complexity. The 
P encoding complexity is used to estimate the B 
encoding complexity, so the entire B complexity queue 
is replaced by the encoding complexity of the P frame 
multiplied by the value 0.8, which value is the 
estimated ratio of B complexity to P complexity. Other 
reasonable values can, of course, be used. 

2. Because of reordering, the first group of B 
frames following the initial I or P frame may belong to 
the old scene. Therefore, if there is only one B frame 
25 in the group (M=2), the encoding complexity after 
encoding that B frame is discarded so that the B 
complexity queue stays at the reset value after that B 
frame is encoded. If there is more than one B frame in 
the first group of B frames (M=3), the encoding 
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complexity of the first B frame is used as the 
complexity estimate for the next B frames in the group. 
Therefore, the B complexity queue is updated normally 
except for the last B frame in the group. After 
encoding the last B frame in the group, the B 
complexity queue is set to the reset value so that 
statistics possibly from the old scene will not 
contaminate the complexity estimates of the new scene. 

3. If the initial frame is an I frame, after 
encoding the first P frame that follows the initial 
frame, the entire P complexity queue is replaced by the 
new encoding complexity. The B complexity queue is 
replaced by the encoding complexity of the P frame 
multiplied by a value such as 0.8, i.e., an estimated 

15 ratio of B complexity to P complexity. If the initial 
frame is a P frame, the complexity queue is updated 
normally after encoding the first P frame following the 
initial frame. 

4. After encoding the first B frame in the second 
group of B frames following the initial frame, the 
entire B complexity queue is replaced by the new 
encoding complexity {AvgQuant * SumPanelBitCount ) of 
the B frame. 



20 



25 



5, 



The complexity queues are updated normally (by 
replacing the oldest entry by a new value) for every 
frame thereafter. For example, consider a scene change 
that occurs at frame 10 in the following sequence of 
frames (in encoding order): 10, Bl, B2, P3, B4, B5, 

Before encoding 10, the complexity 

30 estimates are forced to reset. The I complexity 
estimate is updated after encoding 10. The B 
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complexity queue is set to the new encoding complexity 
after encoding Bl. This new complexity estimate is 
used for encoding B2 . After encoding 82, the B 
complexity queue is set to the reset value. After 
encoding P3, the entire P complexity queue is replaced 
by the encoding complexity of P3, and the entire B 
complexity queue is replaced by the same value 
multiplied by, e.g., 0.8. After encoding B4 , the 
entire B complexity queue is replaced by the encoding 
complexity of B4 . From B5 and P6 onward, the 
complexity queues are updated normally. 

Consider a case where a fade-in from black happens at 
frame PO in the following sequence of frames (in 
encoding order): PO, Bl, B2, P3, B4, B5, P4, 
Before encoding PO, the complexity estimate! (including 
I complexity) are forced to reset. After encoding PC, 
the P complexity queue is replaced by the encoding 
complexity of PO, and the B complexity queue is set to 
the same value multiplied by, e.g., 0.8. The B 
complexity queue is set to the new encoding complexity 
after encoding Bl. This new complexity estimate is 
used for encoding B2 . After encoding B2, the B 
complexity queue is set to the reset value. After 
encoding P3, both P and B complexity queues are updated 
in the same way as after encoding PO. After encoding 
B4, the entire B complexity queue is replaced by the 
encoding complexity of B4 . From B5 and P6 onward, the 
complexity queues are updated normally. 

A fade-out to black increases the complexity for P 
and B frames but decreases the complexity of I frames. 
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Therefore, on the first frame when a fade-out is 
detected, a constant factor larger than one is 
multiplied with every entry of the B and P complexity 
queues to increase the complexity estimate. For 
example, the multiplier 1.25 can be used for P 
complexity and the multiplier 1.5 can be used for B 
complexity. The I complexity estimate is reduced by 
multiplying a constant factor less than one for every 
frame where fade-out is detected. The multiplier 0.975 
can, for example, be applied on I complexity for every 
frame during a fade-out to black. 

B) Update The Encoder's Buffer Status 

Since the data transfer rate of the compressed data 
from the panel compressors' local buffers to the video 
FIFO via the PCI bus is much faster than the data 
output rate from the video FIFO, we can consider the 
combined video FIFO and the panel compressor's local 
buffers together as a single entity for the encoder's 
buffer level considerations. The level of the video 
FIFO is latched at Field Sync and is read by the MCC 
via the PCI bus interface. 

First the total number of bits generated from the 
previous frame is calculated as follows: 

FrameBitCount = SumPanelBitCount + HeaderBitCount 

Then, the total encoder buffer level is computed as: 



EncoderBufferLevel = VideoBuf f erLevel 4- FrameBitCount 
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A new GOP is set up if the current frame is an I 
frame. Before encoding an I frame, the MCC rate 
control algorithm calculates the bit budget for the new 
GOP, assuming a nominal number of frames for the GOP 
5 (N) . The MCC rate control algorithm tries to bring the 
video buffer to a constant low level 
(TargetBufferLevel) at the start of every GOP. The 
TargetBufferLevel is set to be a fraction (one-eighth) 
of the usable buffer space in the encoder and decoder 
10 combined. 

TargetBufferLevel = (BufferDelay * BitRate) / 8 

where BufferDelay is the total buffer delay which is 
detailed in section D below. 
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First, the MCC estimates the time duration of the 
upcoming GOP (GopDuration ) based on the film mode 
status. The GOP is divided into two parts, namely, (i) 
the frames already preprocessed and waiting in the 
encoder's pipeline, and (ii) the future frames that 
have not yet entered the encoder's pipeline. For the 
frames that are already in the pipeline, the exact 
duration of the frames can be calculated from the 
number of frames in the pipeline ( PipelineSize) and the 
number of frames that have a repeat field 
(PipelineRepeatFields) . For the future frames that 
have not yet entered the pipeline, it is assumed that 
those frames have the same film mode classification as 
the most recently preprocessed frame, and the three-two 
pulldown pattern is continued if they are classified as 



film. 
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The current I frame is not included in the 
calculation of the PipelineSize and 

PipelineRepeatFields . However, the exact duration of 
the current frame ( PictureDuration) is known from the 
5 repeat field status. If the current frame to be 

encoded has repeat first field, the PictureDuration 
equals ( 1 , 5/FrameRate) , otherwise, PictureDuration 
equals ( 1 . 0/FrameRate) . This process can be 
implemented using the following code: 

if ( most recently preprocessed frame is film ) { 
if ( (N - 1 - PipelineSize) is even ) { 

GopinputFrames = PipelineSize + ( 0.5 * PipelineRepeatFields ) + 1.25 * ( N - 
1 - PipelineSize ) 

} else { 

if ( most recently preprocessed frame has repeat first field ) { 

GopinputFrames = 1 .0 + PipelineSize + ( 0.5 * PipelineRepeatFields ) 
+ 1 .25 * (N - 2 - PipelineSize) 

} else { 

GopinputFrames = 1 .5 + PipelineSize + ( 0.5 * PipelineRepeatFields ) 
+ 1 .25 * (N - 2 - PipelineSize) 

} 

} 

} 

GopDuration = PictureDuration + (GopinputFrames / InputFrameRate ) 

The target bit rate of the new GOP is the average 
number of bits transmitted during the GOP plus the 
surplus or deficit carried over from the previous GOP. 
This carry over is reflected by the deviation of the 
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current buffer level from the target buffer level. in 
particular : 

GOP^target = ( GopDuration * BitRate ) + p * 
(TargetBuf ferLevel - EncoderBuf f erLevel ) 

5 where p is an adaptive feedback control factor, such 

that p=1.0 when there are surplus bits carried over from 
the previous GOP (EncoderBuf ferLevel < TargetBuf ferLevel ) 
and p = 0.75 when there is a deficit (EncoderBuf ferLevel 
> TargetBuf ferLevel) . This arrangement allows the rate 

10 control algorithm to respond quickly to make use of the 
unused bit (if any) left over from the previous GOP, 
yet avoids starving the new GOP if the previous GOP 
consumes more bits than the budget. Thus, any negative 
feedback is absorbed by the buffer and spread over 

15 future GOPs to avoid sudden degradation in the video 
quality. The GopTarget may be adjusted later during 
the GOP if the GOP size is extended to align the next I 
frame with a scene change, or if the film mode status 
changes . 

20 C) Adjust the GopTarget 

Within a GOP, the GOP target is adjusted every frame 
for the following: 

i) If a scene change is detected, the encoder may 
lengthen the GOP to align the next I frame with the 
25 scene change. In this case, the GopTarget is increased 
accordingly to provide the bits needs for coding the 
extra bits. This adjustment is only done on P frames, 
since extra B frames must be accompanied by P frames. 



wo 00/21302 



28 



PCT/US99/22663 



If the current frame is film, the increment is (1.25 * 
M * BitRate/FrameRate ) , otherwise the increment is 
(M * BitRate / FrameRate) . The constant M is the 
distance (in frames) between two consecutive P frames. 

5 ii) When the initial target bit budget is calculated 

at the beginning of the GOP, it is assumed that the 
entire GOP will operate in film mode if the last 
preprocessed frame is film, or in regular video mode if 
the last preprocessed frame is non-film. However, the 

10 film mode status may change in the middle of a GOP. 

If the most recently preprocessed frame belongs to 
the current GOP and switches from non-film to film, the 
GopTarget is increased accordingly to account for the 
expected increase in the expected duration of the GOP. 

15 The increase in GopTarget is calculated as: 

0.25 * (BitRate / FrameRate) * (Number of unprocessed 
frames remaining in the GOP) , 

where the number of unprocessed frames is calculated 
as : 

20 N - (Number of frames already encoded in the GOP) - 

PipelineSize - 1. 

On the other hand, if the input switches from film to 
normal video, the GopTarget is decreased by the same 
amount to account for the expected decrease in the 
25 duration of the GOP. The film to video (or video to 
film) adjustment is skipped if the number of frames 
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encoded so far in the GOP exceeds (N - PipelineSize - 
1) - 

D) Buffer Protection 

The end-to-end buffer delay is set by the packet 
5 processor and is defined as the time elapsed from the 
time the first bit of the picture enters the encoder 
FIFO to the time the picture is pulled out from the 
decoder FIFO (Decoder Time Stamp (DTS) of the picture) . 
The MCC rate control algorithm uses the delay value to 

10 calculate the maximum allowable number of bits in the 
picture that does not overflow the encoder buffer or 
underflow the decoder buffer. For high bit rates, the 
system stores as many bits as the decoder buffer allows 
to maximally utilize the buffers. For low bit rates, 

15 however, an upper bound of, e.g., one-half second delay 
is set to ensure a reasonable channel acquisition 
delay. For compliance with the ATSC standard, it is 
assumed that the decoder uses a 488*1024*16 = 7995392 
bit buffer. The buffer delay is calculated from the 

20 following equation: 

BufferDelay = Min (7995392 bits / BitRate , 0.5 
second ) 

The delay is fixed at, e.g., 0.5 second for bit rates 
below 16 Mbps, and decreases linearly for bit rates 
25 above 16 Mbps, e.g. 0.2 second at 4 0Mbps. 

To prevent the decoder buffer from underf lowing, all 
the bits currently in the encoder buffer plus the bits 
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to be generated for the current frame have to be 
transported to the decoder before the decode time of 
the current frame. Since the PCI bandwidth is much 
higher than the output bit rate, we can assume that the 
5 transfer of data from the panel compressors to the 
video FIFO is instantaneous. The worst case decode 
time of the current frame is (Buf f erDelay-MaxJitter ) 
time units after current picture is transferred to the 
video FIFO, which happens one picture processing time 
10 later. 

If the encoder's current buffer level is higher than 
the nominal number of bits (BitRate * PictureDuration) 
to be transmitted from the encoder buffer to the 
decoder buffer during the current frame time, a 

15 constant output bit rate (BitRate) will be maintained. 
Otherwise, the packet processor will generate null 
packets to fill up the gap in the transport bandwidth, 
which effectively reduces the video bit rate. 
Therefore, the projected video FIFO level one frame 

20 time later when the current picture enters the video 
FIFO is: 

max ( EncoderBufferLevel - (BitRate ♦ PictureDuration ) , 0 ) 

From the time the current frame enters the video FIFO 
to the decode time of the frame, worst case 
25 (BufferDelay-MaxJitter) * BitRate bits will be 

transported to the decoder FIFO so that the number of 
bits available for the current frame is: 

FrameMaxDecoder = (BufferDelay -MaxJitter) *BitRate - Max 
(EncoderBufferLevel - (BitRate * PictureDuration), 0) 
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To prevent the encoder's video FIFO from overflow, 
the size of the current frame plus the level of the 
FIFO when the current frame is transferred to the video 
FIFO should not exceed the size of the video FIFO 
5 (VideoFif oSize) , i.e.: 

FrameMaxEncoder = VideoFif oSize - Max EncoderBuf f erLevel - 
(BitRate * PictureDuration) , 0) 

In an example implementation, the size of the video 
FIFO is 12582912 bits, although any other suitable FIFO 
10 size can be used as will be appreciated by those 
skilled in the art. 

The maximum allowable bitstream size of the current 
frame is then calculated as the smaller of 
FrameMaxEncoder and FrameMaxDecoder . An offset of two 
15 transport packets' worth of video data (2*8*184 = 2944 
bits) is included to provide a safety margin. Thus: 

FrameMaxBits = MIN (FrameMaxEncoder, FrameMaxDecoder) - 294 4 

Since the packet processor inserts null packets to 
effectively reduce the video bandwidth when there is 
20 not enough data in the video FIFO, it is not necessary 
to set a lower bound on the frame size to protect the 
encoder or decoder buffer. 

E) Calculate bit budget for the frame 



25 



For every picture to be encoded, the MCC rate control 
algorithm calculates a target for the number of bits to 
be generated for the frame ( FrameTargetBits ) . The 



wo 00/21302 



PCT/US99/22663 



32 



basic idea is to distribute the available bits to the 
I, P, and B frames in proportion to the complexity 
estimates adjusted by a set of constant weighting 
factors (K[I]; K[P], K[B]), The weighting factors 
5 (K[]) account for the different perceptual and 

statistical characteristics of I, P and B frames. As 
an example, the weighting factors (0.75, 1.0, 0.75) can 
be used, although other weighting factors are equally 
applicable. A portion of the deviation of the actual 
10 bits used from the target is fed back to adjust the 
target for the future frames. 



For an I frame: 

FrameTargetBits = GopTarget * K[I] * X[I] / 
(K[I]*X[I] + Np*K[P]*X[P] + Nb*K[B]*X[B] ) 

15 The smaller of FrameTargetBits value of the I frame and 
the actual number of bits generated by the I frame is 
then deducted from the GopTarget before allocating the 
remaining bits to the P and B frames. Note that if the 
actual number of bits generated exceeds the target, the 

20 target is deducted from the GopTarget instead of the 

actual bits because the I frame consumes bits at a much 
higher rate than P and B frames. Deviation of the I 
frame's bit consumption from the target may deplete the 
bit budget of the remaining P and B frames. By 

25 decoupling the actual I frame bits from the B and P bit 
allocation, the feedback is deferred to the next GOP. 

For B and P frames, an allocation ratio is first 
calculated as follows: 
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AllocationFactor[P] = (N-1) / (Np + Nb* Max (1/2 , Min 
(3, (K[B)*X[B] / K[P]*X[P] ) ) ) ) 



AllocationFactor[B] = (N-1) / (Nb + Np* Max (1/3 , Min 
(2, (K[P]*X[P] / K[B]*X[B] ) ) ) ) 

The ratio of the weighting complexity (K*X) of P to B 
frames are bounded by ^ and 3 to avoid extreme 
allocation caused by an inaccurate complexity estimate. 
An initial frame target is then computed by applying 
the allocation factor to the average number of bits 
available to the P and B frames, as follows: 

InitialFrameTargetBits = AllocationFactor * 
GopTarget / (GopLength-l) 

Note that GopLength is the current length of the GOP, 
which may be larger than NominalGopLength because the 
GOP is extended to align the next I frame with the 
scene change. If the current frame count with respect 
to the start of the GOP is less than the nominal GOP 
length (N) , GopLength is set to the same value as N. If 
the current frame count exceeds N, GopLength is 
increased by M frames for every time a P frame is 
encountered- Feedback is then added to the 
InitialFrameTargetBits to compensate the deviation of 
the actual bit consumption from the target. The 
feedback is computed as: 

PictureFeedback = a * (AccumulatedFrameTargetBits - 
GopBitCount) 
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AccumulatedFrameTargetBits is the accumulation of the 
FrameTargetBits since the beginning of the GOP, The 
PictureFeedback portion of the FrameTargetBits is 
excluded in the accumulation in every P and B frame. 
GopBitCount is the number of bits generated by the 
current GOP up to and including the last coded frame. 

After encoding each frame, the GopBitCount is 
increased by the effective number of bits generated by 
the frame. Since the null packet is inserted to sustain 
the transport bit rate when the video FIFO level is 
lower than that required to produce one transport 
packet, the effective number of bits produced for the 
last coded frame is lower bounded by the number of bits 
that are required to sustain a constant output bit rate 
15 during the upcoming frame time minus the number of bits 
that are already in the video FIFO. The effective 
number of bits generated is: 

Max (FrameBitCount, (PictureDuration*BitRate - 
VideoBufferLevel) ) 

20 The constant a controls the response of the system. 

If a is too big, the system becomes unstable; if a is 
too small, the response is slow. In an example 
embodiment, a can be set to 1/N, although other values 
can be substituted. 

25 To avoid exceesive negative feedback that may deplete 

the bit budget of the current frame, the magnitude of 
PictureFeedback is bounded to not exceed one-third of 
the InitialFrameTargetBits if the feedback is negative. 
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FrameTargetBits = InitialFrameTargetBits + 
PictureFeedback 

Finally, the FrameTargetBits is bounded both from 
above and below. It is necessary that the 
FrameTargetBits does not lie in the proximity of the 
maximum allowable number of bits that applies for 
buffer protection. Otherwise, panic mode may be 
invoked too early and the picture quality will be 
excessively degraded. Although it is not necessary to 
set a minimum picture size to protect the buffer, it is 
desirable that the encoded frame is big enough such 
that bandwidth would not be wasted by sending null 
packets. Therefore, a minimum value for the 
FrameTargetBits is calculated as the worst case number 
of bits required to prevent the encoder video FIFO from 
emptying. 

FrameMinTarget = (1.5 * BitRate / FrameRate) - Max 
(EncoderBufferLevel - (BitRate * PictureDuration) , 0 ) 

To avoid extreme values that may result from inaccurate 
complexity estimates, hard limits are provided so that 
the FrameTargetBits will not exceed the upper limit or 
fall below this limit. 

FrameTargetBits = Min ( FrameTargetBits, 0.8 * 
FrameMaxBi ts , MaxTarget ) 

FrameTargetBits = Max (FrameTargetBits, FrameMinTarget , 
MinTarget ) 



The value of MaxTarget and MinTarget are defined as: 
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Jllf ^Target [I frame] = GopTarget - (N-1) * (Number oi 
Macroblocks per frame) * 8 

MaxTarget [P or B frame] = GopTarget / N 
MinTarget [I frame] = GopTarget / N 

MinTarget [P or B frame] = (Number of Macroblocks 
per frame) * 8 

F) Determine the target quantizer scale for the frame. 

The target quantizer scale is calculated from the 
target frame. bit rate and the complexity estimate, 
lower bounded to prevent incorrect complexity estimates 
from driving the quantizer scale too low. The 
quantizer scale is also upper bounded by the maximum 
MPEG nonlinear quantizer scale value. 

FrameQuant = Max (MinFrameQuant, X[picture type] / 
15 FrameTargetBits ) _ j / 

The value MinFrameQuant is set to 2. 

To improve stability in case of inaccurate complexity 
estimates, especially in complex still images, the 
algorithm sets a lower bound for the target quantizer 
20 value of P and B frames if it drops suddenly from a 

relatively higher value. The following adjustments are 
made to FrameQuant if FrameQuant is smaller than the 
last AvgQuant value of the same picture type and 
smaller than 24: 
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FrameQuant = Min (StartupQuant , (FrameQuant + Max 
(LastFrameQuant, LastAvgQuant) ) / 2 

where LastFrameQuant is the target quantizer 
(FrameQuant) value of the most recently coded frame of 
5 the same picture type, and LastAvgQuant is the actual 

average quantizer (AvgQuant) value of the most recently 

coded frame of the same picture type. 

The target quantizer scale (FrameQuant) value 

calculated on the MCC is then clamped by a maximum 
10 value and delivered to the panel compressors to be used 

initially to code the panels. Details for setting the 

upper bound and the quantization strategy on the panel 

compressors are provided hereinafter. The quantizer 

scale values are adjusted periodically at RC sync 
15 interrupts by a feedback process to drive the actual 

number of bits generated in the picture towards the 

target . 

G) Delay start of a new GOP if buffer level is too high 

Before a new GOP may be started, the algorithm makes 
20 sure that there is enough room in the buffer to 

accommodate the surge of bits to be generated by the 
upcoming I frame. Since the rate control task is 
carried out after the decision of picture coding type, 
the buffer is inspected to determine the feasibility of 
25 starting a new GOP at the next frame. If there is not 
enough space in the buffer, the rate control task sends 
a signal to prevent the next frame from starting a new 
GOP. The next frame is allowed to start a new GOP if: 
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EncoderBufferLevel + FrameTargetBits - 
(PictureDuration * BitRate) 



as : 



is below a threshold which is precomputed 

5 . <o.3i3^'V/Bf.iat^°;v-:..^i.Tr' — 
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15 



5. MCC RC sync interrup t 

Ideally, the frame target quantizer scale 
(FrameQuant) should be used throughout the picture to 
produce a uniform quality over the entire picture 
However, the rate control model based on the frame 
complexity estimate is not always accurate. Thus, 
adjustments to FrameQuant are necessary to control the 
bit rate. A feedback mechanism is used such that the 
accumulated bit count of the frame is comoared to the 
target bit rate of the frame, scaled by the portion of 
macroblocks coded. 

At RC Sync interrupt, the MCC reads two parameters 
from every panel compressor. These parameters are (i) 
the number of macroblocks currently encoded, and (ii) 
the number of bits generated so far. The MCC sums up 
these statistics for all eight panels (SumPanelBitCount 
and SumPanelMbCount). The MCC then computes a partial 
target and a partial maximum for the number of bits 
25 generated. 

PartialFrameTargetBits = FrameTargetBits * 
SumPanelMbCount / (Number of macroblocks per frame) 
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The adjustment of the quantizer scale is based on the 
ratios of the SumPanelBitCount to 

PartialFrameTargetBits and to PartialFrameMaxBits if 
the bit count (SumPanelBitCount) exceeds 0.9 of 
PartialFrameMaxBits, the quantizer scale is adjusted 



Part^^alSLlxM^^^^^ ' * ^^^-elBitCount / 

where CurrentQuant is the current quantizer scale being 
used, which is initialized to the value FrameQuant at 
the start of encoding the frame. Otherwise the 
adjustment is based on the ratio of SumPanelBitCount to 
15 PartialFrameTargetBits using the following piecewise 
linear model: 

ratio < 1.5 : CurrentQuant = FrameQuant 

2.0 > ratio > 1.5 : 

20 ratio ^ 2.0 : 



CurrentQuant = (1+0 . 5* (ratio-1 . 5) ) * 
Max ( FrameQuant , CurrentQuant ) 

CurrentQuant = 1.25 + (ratio - 2 0) 
* Max (FrameQuant, CurrentQuant) 

Assuming that the bit count at the end of each frame 
IS close to the target bit rate, the final quantizer 
scale value of the panel would be close to the initial 
value which is FrameQuant. Such arrangement avoids 
visible seams at panel boundaries that can be caused by 
abrupt changes in the quantizer scale. 
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To improve stability, the value of CurrentQuant 
calculated in the current RC sync is then averaged with 
the value of CurrentQuant calculated in the previous RC 
sync . 

5 The value of CurrentQuant is then capped to the same 

upper bound as that used to cap FrameQuant (detailed 
hereinafter) , and averaged with the previous 
CurrentQuant value. Before sending the final value of 
quantizer scale to the panel compressors, CurrentQuant 
10 is further adjusted to increase the quantizer scale 

value to protect the buffers if the SumPanelBitCount is 
approaching the limit of FrameMaxBits : 

if (SumPanelBitCount > 0.975 * FrameMaxBits) 

CurrentQuant = 512 

15 else if (SumPanelBitCount > 0. 95*FrameMaxBits) AND 

(SumPanelMbCount < 0 . 8*Macroblocks Per Frame) ) 

CurrentQuant = 4 * CurrentQuant 

else if (SumPanelBitCount > 0 . 9* FrameMaxBits) AND 
(SumPanelMbCount < 0 . 7*Macroblocks Per Frame) ) 
20 CurrentQuant = 2 * CurrentQuant 

Finally, the value of CurrentQuant is capped again by the 
same upper bound as that used to cap FrameQuant. A lower 
bound of 2 also applies to CurrentQuant. 



6, Quanliization Strate gy 

25 The panel compressors perform quantization by 

multiplying the DCT coefficients with precomputed sets of 
reciprocal values of the quantizers. There are 32 



wo 00/21302 



PCT/US99/22663 



41 



precomputed sets of multipliers on the panel compressors. 
The first 31 tables correspond to the MPEG quantizer scale 
index of 1 to 31, which are mapped to the quantizer scale 
value of 1 to 112 according to the MPEG nonlinear 
5 quantizer mapping table. The 32^^' table is reserved for a 
panic mode in which all multipliers are set to zero 
except for the intra DC, so that the DCT coefficients may 
be discarded to minimize the number of bits generated 
This panic mode should be invoked only as an emergency 
10 measure to protect the buffers. The DC value of the non- 
mtra panic multiplier table (PanicNonlntraDCMul) may be 
written by the MCC to determine whether to normally 
quantize the non-intra DC by the maximum MPEG quantizer 
scale (112), or set it to a fraction of the normally 
15 quantized value. If the panel compressor receives from 

the MCC a quantizer scale value (PanelQuant) between 1 to 
112, the normal tables are selected. For any PanelQuant 
value above 112, the panic table will be selected. 

The quantization scale value calculated by the MCC 
(FrameQuant or CurrentQuant ) spans a range of 1 to 512. 
This value is converted to an 8-bit value from 1 to 255 
(PanelQuant) to be sent to the panel compressor to select 
the multiplier table, and is also used to determine the 
non-intra DC multiplier of the panel compressor's panic 
25 table: 

1 <= CurrentQuant <= 1 1 2: PanelQuant = round cuirentQuant to the nearest 

integer by truncation. 
PanicNonlntraDCiVtuI = MaxQuantNonlntraDCMui 

1 1 2 < CurrentQuant <= MaxRcQuant: PanelQuant = 112- 

30 

PanicNonlntraDCMul = MaxQuantNonlntraDCMui 



20 



wo 00/21302 



PCT/US99/22663 



42 



MaxRcQuant < CurrentQuant < 5 1 2: PanelQuant = 255; 

PanicNonlntraDCMul = MaxQuantNonlntraDCMul 

CurrentQuant = 512: PanelQuant = 255; 

PanicNonlntraDCMul = 0.3 * MaxQuantNonlntraDCMul 

5 where MaxQuantNonlntraDCMul is the non-intra DC entry of 
the multiplier table for the maximum MPEG quantizer scale 
(112). MaxRcQuant is a constant value current set to 144, 

Normally, the FrameQuant value should not be allowed to 
exceed MaxRcQuant above which the panel compressor may 

10 invoke panic mode that severely degrade the picture 

quality. However, if the encoder buffer is at the verge of 
overflowing, or if the decoder buffer is at the verge of 
undeflowing, the panel compressors should be allowed to go 
into panic mode at the onset of encoding the frame. 

15 Therefore, the following adaptive algorithm is used to set 
the upper bound of FrameQuant base on the value of 
FrameMaxBits . If FrameMaxBits is big enough to support 
the worst case number of bits generated by normal MPEG 
quantization (FrameMaxBits exceeds a 

20 thresholdPanicThresholdl) , FrameQuant is capped by 
MaxRcQuant to avoid going into panic mode. 

Once FrameMaxBitis goes below PanicThresholdl, the upper 
bound is changed, e.g., to 176, which enables panic mode 
on the panel compressors but preserves the non-intra DC 
25 coefficient at panic. If the FrameMaxBits further drops 
below a second threshold PanicThreshold2, the upper bound 
is set to 512 so that the quantized value of the non-intra 
DC coefficient can be reduced beyond that of normal 
quantization. A hysteresis mechanism is provided so that 
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once the upper bound is raised above MaxRcQuant, it will 
not return to MaxRcQuant until FrameMaxBits exceeds a 
third threshold {PanicThreshold3) . The thresholds 
{ PanicThresholdl, PanicThreshold2, PanicThreshold3 } can be 
5 set, for example, to the values {750000, 500000, 1500000} 
for P and B frames, and {1500000, 1000000, 3000000} for I 
frames. 

7. Panel Centres sors 

Each panel compressor receives the PanelQuant value 
10 from the MCC at every RC Sync and at picture start. The 
panel compressors then perform the following routine on a 
macroblock by macroblock basis: 

A) Update the encoding statistics. 

Accumulate the macroblock count, PanelSumQuant (sum of 
15 actual quantizer scale used), and PanelBitCount (number of 
bits generated so far in the panel) . These statistics are 
reset to zero at the beginning of the frame, 

B) Check fullness of local buffer; ramp up the quantizer 
scale if the local buffer level is approaching full- 

20 if ( LocalBuf ferLevel < (112/128) * LocalBuf f erSize ) 

PanelQuant unchanged 
else if (LocalBufferLevel < (120/128) * LocalBuf ferSize) 

PanelQuant = 4 * PanelQuant 
else if (LocalBufferLevel < (124/128) * LocalBuf ferSize ) 
25 PanelQuant = 16 * PanelQuant 



wo 00/21302 



PCT/US99/22663 



44 



PanelQuant = 255 

C) Modulate PanelQuant by adaptive quantization the same 
way as in MPEG Test Model 5. 

D) Apply the final quantizer scale to perforin 
5 quantization. 
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8. Packet Processor 

Whenever the video FIFO has at least one transport 
packet payload's worth of data (184 bytes), the packet 
processor retrieves the data from the primary video FIFO 
at an average data rate equal to the video bit rate 
(bit_rate) as specified by the user. Whenever the FIFO 
level falls below 184 bytes, the packet processor will 
stop retrieving data from the FIFO to protect the FIFO 
from underflow. Null packets will then be substituted fo 
video packets to maintain a constant transport bit rate. 

It should now be appreciated that the present 
invention provides a rate control algorithm for 
optimizing the performance of a video encoder that 
utilizes multiple parallel compression engines. The 
invention has application to both HDTV and SDTV 
encoders. 

Although the invention has been described in 
connection with various preferred embodiments, it 
should be appreciated that numerous adaptations and 
modifications thereof can be provided without departing 
from the scope of the invention as set forth in the 
claims . 
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What is claimed is: 

1. A method for controlling the quantization in 
a digital video encoder that comprises a plurality of 
parallel compression engines, comprising the steps of: 

determining a target quantization level for a 
video frame; 

applying said target quantization level to 
the first slice of every video image panel of a 
plurality of panels representing said video frame and 
being processed in parallel by said video encoder; and 

driving the quantization level at the last 
slice of each of said image panels toward said target 
quantization level . 

2. A method in accordance with claim 1 wherein 
said driving step uses piecewise linear feedback to 
drive the quantization level of the last slice of each 
of said image panels toward said target quantization 
level . 

3. A method in accordance with claim 2 wherein 
said feedback compensates for variations in the 
quantization level between the first and last slice of 
each of said image panels. 

4. A method in accordance with claim 1 wherein a 
group of pictures (GOP) target bit rate is adjusted 
based on a number of film pictures and non-film 
pictures currently in a processing pipeline of at least 
one of said compression engines. 

5. A method in accordance with claim 4 wherein 
a higher target bit rate is provided for non-film 
pictures . 
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6. A method in accordance with claim 1 wherein a 
buffer level of said video encoder is used to control 
the start of a new group of pictures (GOP) . 

I. A method in accordance with claim 1 wherein: 
every input picture is partitioned into a 

fixed number of horizontal panels; and 

each of said panels is compressed by a 
separate compression engine. 

8. A method in accordance with claim 7 wherein 
said panels are simultaneously compressed during a 
frame time. 

9. A method in accordance with claim 8 wherein 
the compressed panel data are stored locally at the 
compression engines for subsequent transfer to a video 
buffer of the video encoder within a next frame time. 

10. A method in accordance with claim 9 wherein 
data are retrieved from said buffer, to form a 
transport packet, at an average rate equal to a 
specified video bit rate whenever the buffer has at 
least one transport packet payload's worth of data. 

II. A method in accordance with claim 10 wherein 
null packets are substituted for video packets to 
maintain a constant transport bit rate whenever said 
buffer level falls below one transport packet payload's 
worth of data. 

12. A method in accordance with claim 7 wherein a 
reference quantizer scale is calculated for each of 
said compression engines. 

13. A method in accordance with claim 12 wherein 
the reference quantizer scale for a compression engine 
is calculated based on: 
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an accumulation of quantizer scale values for 
that compression engine (sum_quant), 

an accumulation of the number of bits 
generated on that compression engine (bitcount) ; 

an accumulation of the number of macroblocks 
processed on that compression engine (MBcount) ; and 

a fullness level of a video buffer of the 
video encoder (buf f er_level) . 

14. A method in accordance with claim 13 wherein 
the compression engine modifies its reference quantizer 
scale based on a local buffer fullness to generate a 
final quantizer scale value for use in quantization. 

15. A method in accordance with claim 14 wherein 
a panic mode is initiated by the compression engine if 
the final quantizer scale value is higher than a 
predetermined maximum value, said panic mode 
maintaining the quantization at or below said 
predetermined maximum value. 

16. A method for controlling the rate at which 
data is processed by a digital video encoder using a 
plurality of parallel compression engines to compress 
successive macroblocks of video data, comprising the 
steps of: 

providing frame level rate control on 
successive video frames in accordance with a picture 
start interrupt service routine once per coded picture; 
and 

providing macroblock level rate control in 
accordance with a rate control interrupt service 
routine a plurality of times per coded picture. 
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17. A method in accordance with claim 16 wherein 
said picture start interrupt routine updates frame 
level statistical variables by processing data 
collected from a prior coded frame. 

18. A method in accordance with claim 16 
comprising the further step of calculating a target bit 
rate for a new group of pictures (GOP) if a new frame 
to be processed comprises an intra-coded (I) frame, 

19. A method in accordance with claim 16 
comprising the further steps of: 

calculating upper and lower limits on the 
number of bits that a new frame is allowed to generate 
for every frame to be encoded; and 

computing a target number of bits to be 
generated for each frame and for each of a plurality of 
panels into which each frame is divided, 

20. A method in accordance with claim 19 wherein 
said target number of bits is computed by distributing 
the bits in proportion to relative complexity values of 
the video frames being processed. 

21. A method in accordance with claim 19 
comprising the further step of calculating a frame 
target quantizer scale from the target number of bits 
computed for a frame. 

22. A method in accordance with claim 21 wherein 
said frame target quantizer scale is provided to each 
of said plurality of compression engines as an initial 
reference quantizer scale for use in commencing coding 
of the video frame. 
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23. A method in accordance with claim 22 wherein 
saxd macroblocks comprise DCT coefficients, said method 
comprising the further step of; 

enabling said compression engines to force 
some of said DCT coefficients to zero if said reference 
quantizer scale is too high to maintain the number of 
bits that the new frame is allowed to generate within 
said upper limit. 

24. A method in. accordance with claim 19 wherein 
said rate control interrupt service routine provides 
interrupts which initiate a modulation of a frame 
target quantizer scale, said modulation being based on 
feedback to attempt to bring the actual number of bits 
for each of said panels to the corresponding target 
number of bits for the panel. 

25. Apparatus for controlling the quantization in 
a digital video encoder that comprises a plurality of 
parallel compression engines, comprising: 

means for determining a target quantization 
level for a video frame; 

means for applying said target quantization 
level to the first slice of every video image panel of 
a plurality of panels representing said video frame and 
being processed in parallel by said video encoder; and 

means for driving the quantization level at 
the last Slice of each of said image panels toward said 
target quantization level. 

26. Apparatus for controlling the rate at which 
data is processed by a digital video encoder using a 
plurality of parallel compression engines to compress 
successive macroblocks of video data, comprising- 
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means for providing frame level rate control 
on successive video frames in accordance with a picture 
start interrupt service routine once per coded picture; 



and 



means for providing macroblock level rate 
control in accordance with a rate control interrupt 
service routine a plurality of times per coded picture 
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